Load Balancing in Dynamic Networks by Bounded Delays Asynchronous Diffusion
Identifieur interne : 002672 ( Main/Exploration ); précédent : 002671; suivant : 002673Load Balancing in Dynamic Networks by Bounded Delays Asynchronous Diffusion
Auteurs : Jacques M. Bahi [France] ; Sylvain Contassot-Vivier [France] ; Arnaud Giersch [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: Load balancing is a well known problem, which has been extensively addressed in parallel algorithmic. However, there subsist some contexts in which the existing algorithms cannot be used. One of these contexts is the case of dynamic networks where the links between the different elements are intermittent. We propose in this paper an efficient algorithm, based on asynchronous diffusion, to perform load balancing in such a context. A convergence theorem is proposed and proved. Finally, experimental results performed in the SimGrid environment confirm the efficiency of our algorithm.
Url:
DOI: 10.1007/978-3-642-19328-6_33
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 002B80
- to stream Istex, to step Curation: 002B43
- to stream Istex, to step Checkpoint: 000572
- to stream Main, to step Merge: 002714
- to stream Main, to step Curation: 002672
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Load Balancing in Dynamic Networks by Bounded Delays Asynchronous Diffusion</title><author><name sortKey="Bahi, Jacques M" sort="Bahi, Jacques M" uniqKey="Bahi J" first="Jacques M." last="Bahi">Jacques M. Bahi</name></author><author><name sortKey="Contassot Vivier, Sylvain" sort="Contassot Vivier, Sylvain" uniqKey="Contassot Vivier S" first="Sylvain" last="Contassot-Vivier">Sylvain Contassot-Vivier</name></author><author><name sortKey="Giersch, Arnaud" sort="Giersch, Arnaud" uniqKey="Giersch A" first="Arnaud" last="Giersch">Arnaud Giersch</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:B8B07BF7C78F0AD9023F988B72C7D16966F77D9E</idno><date when="2011" year="2011">2011</date><idno type="doi">10.1007/978-3-642-19328-6_33</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-3ZJ4LW6K-G/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">002B80</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002B80</idno><idno type="wicri:Area/Istex/Curation">002B43</idno><idno type="wicri:Area/Istex/Checkpoint">000572</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000572</idno><idno type="wicri:doubleKey">0302-9743:2011:Bahi J:load:balancing:in</idno><idno type="wicri:Area/Main/Merge">002714</idno><idno type="wicri:Area/Main/Curation">002672</idno><idno type="wicri:Area/Main/Exploration">002672</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Load Balancing in Dynamic Networks by Bounded Delays Asynchronous Diffusion</title><author><name sortKey="Bahi, Jacques M" sort="Bahi, Jacques M" uniqKey="Bahi J" first="Jacques M." last="Bahi">Jacques M. Bahi</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>LIFC, University of Franche-Comté, Belfort</wicri:regionArea><placeName><region type="region">Bourgogne-Franche-Comté</region><region type="old region">Franche-Comté</region><settlement type="city">Belfort</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Contassot Vivier, Sylvain" sort="Contassot Vivier, Sylvain" uniqKey="Contassot Vivier S" first="Sylvain" last="Contassot-Vivier">Sylvain Contassot-Vivier</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>LORIA, University Henri Poincaré, Nancy</wicri:regionArea><placeName><region type="region">Grand Est</region><region type="old region">Lorraine (région)</region><settlement type="city">Nancy</settlement></placeName></affiliation><affiliation wicri:level="1"><country xml:lang="fr">France</country><wicri:regionArea>AlGorille INRIA Team</wicri:regionArea></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Giersch, Arnaud" sort="Giersch, Arnaud" uniqKey="Giersch A" first="Arnaud" last="Giersch">Arnaud Giersch</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>LIFC, University of Franche-Comté, Belfort</wicri:regionArea><placeName><region type="region">Bourgogne-Franche-Comté</region><region type="old region">Franche-Comté</region><settlement type="city">Belfort</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: Load balancing is a well known problem, which has been extensively addressed in parallel algorithmic. However, there subsist some contexts in which the existing algorithms cannot be used. One of these contexts is the case of dynamic networks where the links between the different elements are intermittent. We propose in this paper an efficient algorithm, based on asynchronous diffusion, to perform load balancing in such a context. A convergence theorem is proposed and proved. Finally, experimental results performed in the SimGrid environment confirm the efficiency of our algorithm.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Bourgogne-Franche-Comté</li><li>Franche-Comté</li><li>Grand Est</li><li>Lorraine (région)</li></region><settlement><li>Belfort</li><li>Nancy</li></settlement></list><tree><country name="France"><region name="Bourgogne-Franche-Comté"><name sortKey="Bahi, Jacques M" sort="Bahi, Jacques M" uniqKey="Bahi J" first="Jacques M." last="Bahi">Jacques M. Bahi</name></region><name sortKey="Bahi, Jacques M" sort="Bahi, Jacques M" uniqKey="Bahi J" first="Jacques M." last="Bahi">Jacques M. Bahi</name><name sortKey="Contassot Vivier, Sylvain" sort="Contassot Vivier, Sylvain" uniqKey="Contassot Vivier S" first="Sylvain" last="Contassot-Vivier">Sylvain Contassot-Vivier</name><name sortKey="Contassot Vivier, Sylvain" sort="Contassot Vivier, Sylvain" uniqKey="Contassot Vivier S" first="Sylvain" last="Contassot-Vivier">Sylvain Contassot-Vivier</name><name sortKey="Contassot Vivier, Sylvain" sort="Contassot Vivier, Sylvain" uniqKey="Contassot Vivier S" first="Sylvain" last="Contassot-Vivier">Sylvain Contassot-Vivier</name><name sortKey="Giersch, Arnaud" sort="Giersch, Arnaud" uniqKey="Giersch A" first="Arnaud" last="Giersch">Arnaud Giersch</name><name sortKey="Giersch, Arnaud" sort="Giersch, Arnaud" uniqKey="Giersch A" first="Arnaud" last="Giersch">Arnaud Giersch</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002672 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002672 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:B8B07BF7C78F0AD9023F988B72C7D16966F77D9E
|texte= Load Balancing in Dynamic Networks by Bounded Delays Asynchronous Diffusion
}}
| This area was generated with Dilib version V0.6.33. |  |